PING-PONG ON NEGATIVELY CURVED GROUPS 



Rita Gitik 

Abstract. We generalize results about the classical Schottky groups to quasiconvex 
subgroups in negatively curved groups, answering a question of M. Bestvina. 



Introduction 

The following result about classical Schottky groups of rank 2 goes back to 
Blaschke, Klein, Schottky and Poincare. It can be viewed as a special case of the 
Klein-Maskit combination theorem ([Ma], p. 135). 

Lemma. Let h and k be hyperbolic isometries of hyperbolic space such that their 
axes have disjoint endpoints. There exists a constant C which depends only on h 
and k, such that if m > C and n > C, then the subgroup < h m , k n > is isomorphic 
to the free product < h m > * < k n > . 

The well-known proof of this result can be abstracted into the following simple 
form. Let H and K be subgroups of a group G, and let < H, K > be the smallest 
subgroup of G containing H and K. 

The Ping-Pong Lemma. Let G be a group acting on a set S . Let H and K be 

subgroups of G such that \K : Gq\ > 2 or \H : Gq\ > 2, where Go — HnK. If there 
exist disjoint non-empty subsets Sk and Sh of S such that K \ Go maps Sk into 
Sh and H \ Go maps Sh into Sk, then the subgroup < H,K > is isomorphic to 
the amalgamated free product < H, K >= H *g K . 

Proof. Let h\k\---h n be an element of < H^K > \Gq, where all hi and fcj are 
not in Go- Then for any x G Sh, (hxk\ ■ ■ ■ h n )(x) G Sk, so (h±ki ■ ■ ■ h n )(x) ^ x, 
hence any element of odd syllable length in < H, K > is non-trivial. Consider an 
element of even length h\k\ ■ ■ ■ h n k n . Without loss of generality, \H : Gq\ > 2, 
hence there exists h G H such that h ^ Go and h~ x h\ ^ Go- But then the 
element h~ x h\ki ■ ■ ■ h n k n h has odd syllable length, hence it is non-trivial, therefore 
h\k\ - ■ ■ h n k n is non-trivial. 

Note that there exist counterexamples to the Lemma when \K : Gq\ = \H : 
Gq I =2, even if the action of G on S is free. 
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The Ping-Pong lemma allows us to describe the subgroup < H,K >. In general, 
even in the simple case when H =< h > and K =< k > are infinite cyclic groups 
with trivial intersection, we do not have much information about the group < 
h, k >. In particular, this group need not be isomorphic to the free group of rank 
two. 

In this paper we describe the subgroup < H,K > when H and K are quasiconvex 
subgroups of a negatively curved group G. We also give a condition for < H,K > 
to be quasiconvex in G. In general, even if both H =< h > and K =< k > are 
infinite cyclic (hence quasiconvex in G, [Gr], p. 210), the group < h,k > might be 
non-quasiconvex in G. This might happen even if < h, k > is isomorphic to the 
free group of rank 2. 

We prove the following results. 

Theorem 1. Let H and K be fx- quasiconvex subgroups of a 6 -negatively curved 
group G. There exists a constant Co, which depends only on G,5 and fx, with the 
following property. For any subgroups Hi < H and K\ < K with Hi n K\ = 
H fl K = Go, if all the elements in Hi and in Ki which are shorter than Co belong 
to Go, then < H\,K\ >= Hi *g Ki. If, in addition, Hi and Ki are quasiconvex 
in G, then the subgroup < Hi, Ki > is quasiconvex in G. 

Recall that a subgroup H is malnormal in G if for any g ^ H the intersection of 
H and gHg~ x is trivial. 

Theorem 2. Let H and K be fi- quasiconvex subgroups of a d-negatively curved 
group G. Assume that H is malnormal in G. There exists a constant C\, which 
depends only on G, 5 and fi, with the following property. For any subgroup Hi < H 
with Hi n K = H fl K = Go, if all the elements in Hi which are shorter than C\ 
belong to Go, then < Hi, K >= Hi *g K . If, in addition, Hi is quasiconvex in G, 
then the subgroup < Hi,K > is quasiconvex in G. 

Of course, Theorems 1 and 2 might be vacuously true, because there might be 
no subgroups Hi and Ki with the required properties. However, these theorems 
have interesting applications in the following frequently encountered case. Recall 
that a group K is residually finite if for any finite set of non-trivial elements in 
K, there exists a finite index subgroup of K which does not contain this set. The 
class of residually finite groups is very rich, it contains all finitely generated linear 
groups, and all fundamental groups of geometric 3-manifolds. 

If K is a quasiconvex subgroup of a negatively curved group G, then K is finitely 
generated, so for any positive integer n, K has only finitely many elements shorter 
than n. Hence if such K is infinite and residually finite, it has an infinite family 
of distinct finite index subgroups K n , such that K n does not contain non-trivial 
elements shorter than n. As K n is a finite index subgroup of a quasiconvex subgroup 
K, it is quasiconvex in G, hence we have the following results. 

Corollary 3. Let H and K be infinite quasiconvex subgroups of a negatively curved 
group G. Assume that H and K are residually finite. If the intersection of H and 
K is trivial, then there exist infinite families of distinct finite index subgroups H m 
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of H and K n of K , such that the subgroups < H m , K n > are quasiconvex in G and 
< H m ,K n >= H rn * K n . 

Corollary 4. Let H and K be infinite quasiconvex subgroups of a negatively curved 
group G. Assume that H is malnormal in G and residually finite. If the intersection 
of H and K is trivial, then there exists an infinite family of distinct finite index 
subgroups Hm of H with such that the subgroup < H m ,K > is quasiconvex in G 
and < H m , K >= H m * K. 

Proofs of the Results. 

Let X be a set, let X* = {x,x~ x \x G X}, where (x -1 ) -1 = x for x G X. Denote 
the set of all words in X* by W(X*), and denote the equality of two words by 
" = ". Let G be a group generated by the set X* , and let Cayley(G) be the Cayley 
graph of G with respect to the generating set X*. The set of vertices of Cayley (G) 
is G, the set of edges of Cayley (G) is G x X*, and the edge (g, x) joins the vertex 
g to gx. 

Definition. The label of the path p = (g, xi)(gxi, x^) • • • {gx\Xi • • • x n -i, x n ) 

in Cayley (G) is the word Lab(p) = x\ ■ ■ ■ x n e W(X*). As usual, we identify the 
word Lab(p) with the corresponding element in G. We denote the initial and the ter- 
minal vertices of p by c(p) and by r(p) respectively, and the inverse ofp by p. Denote 
the length of the path p by \p\, where \(g, xi)(gx\, x%) • • • {gx\Xi • • • x n -\, x n )\ = n. 

A geodesic in the Cayley graph is a shortest path joining two vertices. A group 
G is 5-negatively curved if any side of any geodesic triangle in Cayley(G) belongs 
to the ^-neighborhood of the union of two other sides, (see [Gr] and [C-D-P]). Let 
A < 1,L > and e > 0. A path p in the Cayley graph is a (A, e)-quasigeodesic 
if for any subpath p' of p and for any geodesic 7 with the same endpoints as 
p', | 7 | > X\p'\ - e. 

A path p is a local (A, e, L)-quasigeodesic if for any subpath p' of p which is 
shorter than L and for any geodesic 7 with the same endpoints as p', | 7 | > X\p'\ — e, 
(cf. [C-D-P], p. 24). 

Theorem 1.4 (p.25) of [C-D-P] (see also [Gr], p. 187) states that for any A < 1 
and for any eo > there exist constants (L, A, e) which depend only on (Ao, eo) and 
5, such that any local (Ao, eo, L)-quasigeodesic in G is a global (A, e)-quasigeodesic 
inC7. 

Recall that H is a /U-quasiconvex subgroup of G if any geodesic in Cayley(G) 
which has its endpoints in H belongs to the //-neighborhood of H. 

Proof of Theorem 1 . Let H\ and K\ be subgroups of H and K respectively, such 
that Hi n K\ = H fl K = Gq. Consider an element / of < H\,K\ > such that 
I ^ Gq. Then there exists a representation I = h\k\ ■ ■ ■ k m -ih m , where hi G Hi, ki G 
Ki, ki and hi do not belong to Gq, ki and hi are geodesies in G, hi is a shortest 
representative of the coset HiGq, h m is a shortest representative of the coset Goh m , 
and for 1 < i < m, hi is a shortest representative of the double coset G hiG . (The 
elements hi or h m might be trivial). Let p be the path in Cayley (G) beginning 
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at 1 with the decomposition of the following form: p = p\q\ ■ ■ ■ q m -ip m , where 
Lab(pi) = hi and Lab(qi) = ki. 

Let A be the number of words in C which are shorter than 2// + 8. As mentioned 
above, there exist constants (L, A, e) which depend only on (fi, A, 8), such that any 
local (1/3, ■ A + 8), L)-quasigeodesic in C is a global (A, e)-quasigeodesic in G. 

Let Co = max(L, -|). We claim that if any elements in Hi and in K\ which are 
shorter than Co belong to Co, then any path p, as above, is a (A, e)-quasigeodesic in 
C. Indeed, it is enough to show that p is a local (1/3, (4// • A + 8), L)-quasigeodesic 
in C. As hi Co and ki ^ Co, it follows that \qi\ > Co and \pi\ > Co- As L < Co, 
any subpath t of p with \t\ < L has a (unique) decomposition *i*2, where without 
loss of generality, ti is a subpath of some pi and £2 is a subpath of ^. Let * 3 be a 
geodesic in C joining the endpoints of t. We will show that ^3) > — (4^ • A + 8). 

If |*i I < -y, then |t 3 1 > |t 2 1 - |*i I > -y- So assume that |*i| > ^. As *i* 2 *3 is a 
geodesic triangle in Cayley(G), it is 5-thin. Let t[ be the maximal subpath of t\ 
which belongs to the ^-neighborhood of *2- It follows from Lemma 5 (below) that 
<A-4/j, hence |* 3 | > |*i| - -8 > 1/S\t\ - (A -4// + 5). 

So, indeed, p is a local (^, (4// • A + 5), L)-quasigeodesic in C, hence it is a global 
(A, e)-quasigeodesic in C. The definition of Co implies that if a (A, e)-quasigeodesic 
p in C is longer than Co, then Lab(p) 7^ 1. As any element / G< Hi, K\ > which is 
not in Co has a representative Lab(p) in C, as above, with \p\ > Co, it follows that 
/ ^ 1, hence < H u K x >= H x * Go K 1 . 

To prove the second part of the Theorem, for any element / G< Hi, K\ > which 
is not in Co, consider a geodesic 7 in G joining the endpoints of the path p, as 
above. As C is negatively curved, there exists a constant a which depends only on 
(A, e) and 8, such that 7 belongs to the a-neighborhood of p. Assume that Hi and 
Ki are /Ui-quasiconvex in C, then any vertex Vi on pi is in the /Ui-neighborhood of 
hiki ■ ■ ■ ki-iHi, and any vertex Wi on qi is in the fii -neighborhood of hiki ■ ■ ■ hiKi, 
so the path p belongs to the ^i-neighborhood of the subgroup < Hi,Ki >. Hence 
7 belongs to the (a + Hi) -neighborhood of < Hi, Ki >. 

If / G Co, then / G Hi, so any geodesic 7 labeled with / with ^(7) = 1, belongs to 
the //i-neighborhood of H\. It follows that the subgroup < Hi, Ki > is (a + fii)- 
quasiconvex in C. 

Lemma 5. Using the notation of the proof of Theorem 1, \t' x \ < A • 4fx. 

Proof. To simplify notation, we drop the subscript i, so ti is a subpath of p, * 2 is a 
subpath of q, Lab(p) = h and Lab(q) = k. As Hi < H and Ki < K, we consider h 
as an element of H and k as an element of K. Without loss of generality, assume 
that q begins at 1, (so it ends at k), then p begins at h~ x and ends at 1. As K 
and H are /i-quasiconvex in C, any vertex Vi on p is in the /(/-neighborhood of H, 
and any vertex Wi on q is in the /i-neighborhood of K. Hence we can find vertices 
vi and i>2 in t[, wi and u> 2 in *2, h' and h" in H, and k' and k" in K such that 
\vi, Wi\ < 8, \vi, (/i')* -1 ) I < fj,, \v2, {h")^~^> I < [i, \wi, k'\ < [i and \w<i, k"\ < [i. Then 
\h'k'\ < 2fi + 8 and \h"k"\ < 2^ + 8. 

Assume that 1*^1 > AA\i. Then we can find vertices, as above which, in addition, 
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satisfy: |u 2 ,vi| > Afx and h'k' = ti'k". But then (h")^h' = fc"(/c') (_1) , so both 
products are in Gq. As h is a shortest element in the double coset G$hGo, it 
follows that \h\ < \h{h")^~^h'\. Let r be a geodesic joining 

(/i") (_1) to v 2 , let 

s' be a subpath of p joining vi to 1 and let s" be a subpath of p joining h~ x 
to V2- Then \h\ = \p\ = \s'\ + \s"\, and \h(h")^~ l ^h'\ < \s"\ + \r\ + \h'\, hence 
\s'\ + \s"\ < \s"\ + \r\ + \h'\, so \s'\ + \r\ < 2|r| + \h'\. As |/*"| < |s'| + |r|, and as 
|r| < fi, h follows that < 2^ + 

As |^2, v\ I > 4/i, the triangle inequality implies that \h"\ = > \s'\ — \r\ = 

\l,vi \ + \vi,v 2 \ — \r\ > |1, vi \ + Afj, — fi = \l,v± \ + fi + 2fi. 

Now let a be a geodesic joining (/i') -1 to v\. As \a\ < n, the triangle inequality 
implies that \h'\ = < |l,vi| + |a| < \l,vi\ + fi. Hence, \h"\ > \h'\ + 2/j,, a 

contradiction. Therefore j^] < A-\\i. 

We use the following property of malnormal quasiconvex subgroups of negatively 
curved groups, (cf. [Gi]). The original proof of this fact for the special case when 
G is a free group is due to E. Rips ([G-R]). 

Let if be a subgroup of G, and let G/H denote the set of right cosets of H 
in G. The relative Cayley graph of G with respect to H is an oriented graph 
whose vertices are the cosets G/H, the set of edges is (G/H) x X* , such that an 
edge (H g, x) begins at the vertex H g and ends at the vertex Hgx. We denote 
it Cayley(G, H). Note that for any path p in Cayley(G, H) if c(p) = H ■ 1, then 
r(p) = H ■ Lab(p), so a path p beginning at H ■ 1 is closed, if and only if Lab(p) G H. 

Lemma 6. Let H be a malnormal \x- quasiconvex subgroup of a finitely generated 
group G, and let 8 be a non-negative constant. (The group G does not have to 
be negatively curved). Let 72^71 be a path in Cayley(G) such that 71 and 72 are 
geodesies in Cayley(G) , Lab(^\) G H,Lab("f2) G H and Lab(t) ^ H. Let m be the 
number of vertices in the ball of radius fx + 26 around H ■ 1 in Cayley (G, H), and 
let M = m 2 + 1 . Then any subpath a of 71 which belongs to the 28 -neighborhood of 
72 in Cayley(G) is shorter than M . 

Proof of Lemma 6. Assume that \a\ > M. Without loss of generality, ^(72) = 1. 
Let 71 be a geodesic in Cayley(G) beginning at 1 such that Lab^) = Lab(^i), 
and let a' be the subpath of 7^ such that Lab(a') = Lab(a). Let w : Cayley (G) — > 
Cayley(G, H) be the projection map: ir(g) = Hg and n(g,x) = (Hg,x). 

Note that 72 and Yi are geodesies in Cayley (G) beginning at 1, Lab(Y\) G H and 
Lab(^2) G H, so as H is /U-quasiconvex in G, the projection it maps 72 and 7^ into 
a ball of radius fx around H ■ 1 in Cayley (G, H). As a C ^2,5(72) C CayleyiG), 
it follows that 7r(a) C N2s+^(H ■ 1) C Cayley(G, H). Denote the vertices of 
7r(a) by v\,--- ,v n and the vertices of ir(a f ) by w\,--- ,w n . As n > M, and 
{i>i,--- , v n , w\, • ■ • w n } C N25+^(H ■ 1), there exist 1 < i < j < n such that 
(vi,Wi) = (vj,Wj). Let p\ and p 2 be subpaths of 7r(7i) connecting 1(77(71)) and 
Vi, and Vi and Vj respectively. Let q\ and q2 be subpaths of 7r(7^) connecting 
H ■ 1 = t(7r(7i)) and Wi, and W{ and Wj respectively. Let s = ir(t) and let p denote 
the path p with the opposite orientation. Then SP1P2P1S and qiq2<li are closed paths 
in Cayley(G, H) beginning at H • 1, so Lab(spiP2pis) G H and Lab(qiq2qi) G H. 
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But Lab(pi) = Lab(qi) and Lab(p2) = Labfa), so Lab(s)Lab{piP2Pi)Lab~ 1 (s) G 
if, and Lab(pip2pi) G if. Therefore the malnormality of if in G implies that 
Lab(s) G ii", contradicting the assumption that Lab(s) = Lab(t) £ H. Hence 
\a\ < M. 

Proof of Theorem 2. Let Hi be a subgroup of H such that Hi C\ K = H C\ K = 
Gq. Let / be an element of < Hi,K > such that / ^ Gq. Then there exists a 
representation I = h\k\- ■ ■ k m -ih m , where ki and hi are as in the proof of Theorem 
1. Let p be a path in CayleyiG) with a decomposition of the following form: 
p = piqi • • • qm-iPm, where Lab(pi) = hi and Lab(qi) = foj. Let M be as in 
Lemma 6, and let A be as in the proof of Theorem 1. As was mentioned above, 
there exist constants (Z/, A', e') which depend only on A, 5), such that any local 
(1/6, (4(U • A + 5 + M), L')-quasigeodesic in G is a global (A', e')-quasigeodesic in G. 

Let C\ = max(L', jj). We claim that if all elements in Hi which are shorter 
than C\ belong to G , then any path p, as above, is a (A ; , e')-quasigeodesic in G. 
Indeed, it is enough to show that p is a local (1/6, (Afj,-A + 8+M), Z/)-quasigeodesic 
in G. 

As hi Go, it follows that \pi\ > C\. As L' < Ci, any subpath t of p with 
|t| < L' has a (unique) decomposition £1^3, where ti and £3 are subpaths of some 
Pi and Pi+i, and £2 is a subpath of ^ (some of ti might be empty). Let t 4 be a 
geodesic in G connecting the endpoints of t. 

If \t 2 \ > then |*i I + |t 3 | < |, so |£ 4 | > \t 2 \ ~ (\h\ + \t 3 \) > ^- - J|l = J|l. 

1 2 It I 

So assume that l^l < 3 • Without loss of generality, assume that \ti\ > \t^\, 

hence \ti\ > As t^t^ is a geodesic 4-gon in a 5-negatively curved group G, 
there exists a decomposition ti = S2S3S4 such that S2 belongs to the ^-neighborhood 
of t 2) s 3 belongs to the 25- neighbor hood of t 3 and s 4 belongs to the 5- neighborhood 
of £4. According to Lemma 6, |s 3 | < M and according to Lemma 5, | S2 j < 4(i ■ A. 
But then |£ 4 | + 5 > |s 4 | = |£i| - |s 2 | - |s 3 | > — 4[i ■ A — M > ^ — A — M. 

Hence |£ 4 | > ^ -(M + S + 4/j,-A), so the path p is a local (|, (M + 5 + 4^- A), L')- 
quasigeodesic in G, hence it is a (A', e')-quasigeodesic in G. Then we conclude the 
argument as in the proof of Theorem 1. 
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